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This listing of claims will replace all prior versions, and listings, of claims in the application. 
Listing of Claims: 

1. (Currently amended) A method of updating values in a complex structured type 
column in a relational database system, the method comprising the stops of : 

representing modifications to a subset of a plurality of values in the complex 
structured type column using a data structure , wherein the plurality of values in the complex 
structured type column are embedded in a hierarchy having a plurality of levels within at 
least one row of the complex structured type column, wherein the subset of the plurality of 
values are embedded at arbitrary levels within the hierarchy; 

aggregating that aggregates changes to the subset of the plurality values at the 
arbitrary levels of a hierarchy of in the complex structured type column; and 

computing the data structure in response to a data modification statement on the 
database to determine which the subset of the plurality values within the complex structured 
type column to update with the aggregated changes ; and 

applying the aggregated changes to the subset of the plurality of values in the complex 
structured type column . 

2. (Currently amended) The method as in of claim 1, further comprising the further step 
ef simultaneously updating the subset of the plurality of values with the aggregated changes, 
wherein the subset of the plurality of values comprises multiple scalar values at different 
levels within the hierarchy of the complex structured type column. 

3. (Currently amended) The method as in of claim 1, further comprising the further step 
ef simultaneously updating the subset of the plurality of values with the aggregated changes, 
wherein the subset of the plurality of values comprises a scalar value in a table along with 
and a complex structured type value in [[a]] the complex structured type column of said 
relational database system. 
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4. (Currently amended) The method as in of claim 1, further comprising the further step 
of embedding an INSERT/UPDATE/DELETE statement inside a SET clause of an UPDATE 
statement. 

5. (Currently amended) The method as4n of claim 4, further comprising the further step 
of embedding a plurality of nested SET clauses inside an outer-most UPDATE statement 
corresponding to each layer of the plurality of levels within the hierarchy of the complex 
structured type column. 

6. (Currently amended) The method as in of claim 4, wherein the computing step the 
data structure comprises the steps of updating only indexes affected by specific scalar fields 
modified at various nesting levels by the SET clause in the UPDATE statement and updating 
only those rows of the index that correspond to the actual values that are modified by the 
UPDATE statement. 

7. (Currently amended) The method as in of claim 1, further comprising the further stop 
ef providing Halloween Protection by computing the data structure and applying the 
aggregated changes to the complex structured type column, wherein the applying step is 
separate from the computing step so as to provide Halloween Protection separately . 

8. (Currently amended) A relational database system responsive to database 
modification statements to store and update values in at least one complex structured type 
column, the relational database system comprising: 

a parser that parses a database modification statement and produces a description of 
changes to the a subset of a plurality of values in a complex structured type column database 
proposed by the database modification statement , wherein the plurality of values in the 
complex structured type column are embedded in a hierarchy having a plurality of levels 
within at least one row of the complex structured type column, and wherein the subset of the 
plurality of values are embedded at arbitrary levels within the hierarchy ; 

a query optimizer that produces an execution algorithm to implement the database 
modification statement; and 
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a query execution engine that uses the execution algorithm to compute a data structure 
of the database modification statement to determine which the subset of the plurality of 
values within [[a]] the complex structured type column are to be updated, wherein the data 
structure represents the subset of the plurality of values in the complex structured type 
column as an aggregation of changes to the subset of the plurality of values at die arbitrary 
levels of [[a]] die hierarchy of the complex structured type column, and said wherein the 
query execution engine applies the changes to the subset of the plurality of values in the 
complex structured type column that are to be updated. 

9. (Currently amended) The system as in of claim 8, wherein the query execution 
engine simultaneously updates the subset of the plurality of values with the aggregated 
changes, wherein the subset of the plurality of values comprises multiple scalar values at 
different levels within the hierarchy of the complex structured type column. 

10. (Currently amended) The system as in of claim 8, wherein the query execution 
engine simultaneously updates the subset of the plurality of values with the aggregated 
changes, wherein the subset of the plurality of values comprises a scalar value in a table 
along with and a complex structured type value in [[a]] die complex structured type column 
of said relational database system. 

1 1 . (Currently amended) The system as in of claim 8, wherein the parser parses a SET 
clause of an database UPDATE statement. 

12. (Currently amended) The system as in of claim 11, wherein the parser parses the 
UPDATE statement in a plurality of nested SET clauses inside an outermost UPDATE 
statement corresponding to each of the plurality of levels within the hierarchy of the complex 
structured type column. 

13. (Currently amended) The system as in of claim 11, wherein the query execution 
engine updates only indexes affected by specific scalar fields modified at various nesting 
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levels by the SET clause in the UPDATE statement and updates only those rows of the index 
that correspond to the actual values that are modified by the UPDATE statement. 



14. (Currently amended) The system as in of claim 8, wherein the query execution 
engine provides Halloween Protection by computing the data structure and applying applies 
the aggregated changes to the complex structured type column separate from the computation 
of the data structure so as to provide Halloween Protection separately . 

15. (Currently amended) A method of updating values in a collection- valued column in a 
relational database system, the method comprising the steps of : 

representing modifications to a subset of a plurality of values in the collection- valued 
column using a data structure , wherein the plurality of values in the collection-valued column 
are embedded in a hierarchy having a plurality of levels within at least one row of the 
collection-valued column, wherein the subset of the plurality of values are embedded at 
arbitrary levels within the hierarchy, and wherein the data structure feat aggregates changes 
to the subset of the plurality of values at the arbitrary levels inside the collection- valued 
column; and 

computing the data structure in response to a data modification statement on the 
database to determine which the subset of the plurality of values within the collection- valued 
column to update with the aggregated changes ; and 

applying the aggregated changes to the subset of the plurality of values in the 
collection-valued column. 



16. (Currently amended) The method as in of claim 15, further comprising the further 
step of simultaneously updating the subset of the plurality of values with the aggregated 
changes, wherein the subset of the plurality of values comprises multiple scalar values at 
different levels within the collection-valued column. 



17. (Currently amended) The method as in of claim 15, further comprising the further 
step of simultaneously updating the subset of the plurality of values with the aggregated 
changes, wherein the subset of the plurality of values comprises a scalar value in a table 
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along with and a value in [[a]] the collection- valued column of said relational database 
system. 



18. (Currently amended) A relational database system responsive to database 
modification statements to store and update values in at least one collection- valued column, 
the relational database system comprising: 

a parser that parses a database modification statement and produces a description of 
changes to the a subset of a plurality of values in a collection-valued column database 
proposed by the database modification statement , wherein the plurality of values in the 
collection-valued column are embedded in a hierarchy having a plurality of levels within at 
least one row of the collection- valued column, and wherein the subset of the plurality of 
values are embedded at arbitrary levels within the hierarchy ; 

a query optimizer that produces an execution algorithm to implement the database 
modification statement; and 

a query execution engine that uses the execution algorithm to compute a data structure 
of the database modification statement to determine which the subset of the plurality of 
values within [[a]] the collection- valued column are to be updated, wherein the data structure 
represents the subset of the plurality of values in the collection-valued column as an 
aggregation of changes to the subset of the plurality of values at the arbitrary levels inside the 
collection- valued column, and said wherein the query execution engine applies the changes to 
the subset of the plurality of values in the collection-valued column that are to be updated. 



19. (Currently amended) The system as in of claim 18, wherein the parser parses a SET 
clause of an database UPDATE statement. 



20. (Currently amended) The system as in of claim 19, wherein the parser parses the 
UPDATE statement in a plurality of nested SET clauses inside an outermost UPDATE 
statement corresponding to each of the plurality of levels within the collection- valued 
column. 
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21. (Currently amended) The system as in of claim 18, wherein the query execution 
engine updates only indexes affected by specific scalar fields modified at various nesting 
levels by the SET clause in the UPDATE statement and updates only those rows of the index 
that correspond to the actual values that are modified by the UPDATE statement. 

22. (Currently amended) The system as in of claim 18, wherein the query execution 
engine applies provides Halloween Protection by computing the data structure and applying 
the aggregated changes to the collection valued column separate from the computation of the 
data structure so as to provide Halloween Protection separately . 
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